DISPOSITIF ET PROCEDE DE PLANIFICATION DE CONFIGURATION 
D'UN RESEAU DE COMMUNICATIONS PAR PREVISION DEVOLUTION 



L'invention concerne le domaine des reseaux de communications, et 
plus particulierement celui de la planification de la configuration de ces 
reseaux. 

En raison de Integration permanente de^nouveaux services au sein 
des reseaux et de 1'evolution permanente des equipements qui les constituent, 
la complexity des reseaux ne cesse de croitre, de sorte qu'il devient de plus en 
plus difficile d'anticiper leur evolution en matiere de services et de trafic. De 
plus, en raison d'accords de niveau de service (ou SLAs pour « Service Level 
Agreements ») que les operateurs des reseaux prennent vis-a-vis de leurs 
clients, ('anticipation de 1'evolution du reseau revet de plus en plus 
d'importance. 

On entend ici par « anticipation devolution » (ou planification), le fait de 
determiner quand et ou Ton devra integrer un nouvel equipement (par exemple 
un routeur ou une nouvelle carte), ou accroTtre la capacite d'une liaison en 
matiere de trafic, par exemple. 

La precision de I'anticipation est d'autant plus importante qu'une 
anticipation trop precoce constitue une approche de type « sur- 
dimensionnement » ayant une forte probability d'etre plus couteuse qu'une 
anticipation a point nomme, tandis qu'une anticipation trop tardive risque de 
violer des SLAs et par consequent de provoquer le mecontentement des 
clients, eventuellement accompagne de dedommagements, voire meme la 
perte de clients. 

Afin de permettre cette anticipation devolution, deux solutions ont ete 
proposees. La premiere solution consiste a definir des seuils d'utilisation de 
bande passante de liaisons et/ou des seuils d'indication de congestion de 
routeurs, de sorte qu'en cas de franchissement desdits seuils le gestionnaire 
du reseau soit averti qu'il doit faire evoluer son reseau. La seconde solution 
consiste a effectuer des etudes de marche pour estimer 1'evolution des besoins 
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des clients et en deduire revolution qui doit etre apportee au reseau. 

Ces solutions reposant sur la prise en compte d'un petit nombre de 
parametres, elles ne fournissent pas une evaluation de 1'evolution du reseau 
suffisamment precise. Dans le cas de la premiere solution, on obtient des 
5 informations sur I'origine et la localisation du futur probleme, mais on ne 
dispose pas d'information sur la fagon dont ledit probleme va evoluer, de sorte 
que Ton ne peut pas estimer ['importance de 1'evolution qui doit etre apportee 
au reseau. Par exemple, lorsque le seuil de bande passante d'une liaison est 
atteint, on a tendance a augmenter systematiquement d'un pourcentage fixe la 
10 capacite de la liaison, quels que soient les besoins reels. Dans le cas de la 
seconde solution, on connait la tendance generale de 1'evolution d'utilisation 
des services, mais on ne sait pas ce que 1'evolution risque de perturber au 
niveau du reseau, et encore moins le(s) lieu(x) de la future perturbation. 

En outre, la plupart des solutions connues proposent une planification 
is du reseau en fonction de 1'evolution de parametres du reseau, mais sans tenir 
compte de I'utilisation des services et/ou de 1'evolution des souscriptions. 

L'invention a done pour but de remedier a tout ou partie des 
inconvenients precites. 

Elle propose a cet effet un dispositif de traitement de donnees de 
20 configuration d'un reseau de communications, comportant des premiers 
moyens de calcul capables de determiner un etat predictif d'utilisation du 
reseau a partir de premieres donnees representatives de I'utilisation des 
ressources et/ou des services au sein de ce reseau, et des seconds moyens 
de calcul capables de determiner une proposition de planification devolution du 
25 reseau a partir de I'etat predictif d'utilisation et de secondes donnees 
representatives des equipements du reseau. 

On entend ici par « premieres donnees », des donnees de 
performance du reseau telles que, par exemple, les donnees actuelles et 
anciennes d'utilisation de ses ressources et/ou de ses services. Par ailleurs, on 
30 entend ici par « proposition de planification » une proposition de modification 
(ou evolution) du reseau precisant notamment des actions a entreprendre sur 
certains equipements du reseau et des dates d'intervention. 

Selon une autre caracteristique de l'invention, les premiers moyens de 



calcul sont preferentiellement agences de maniere a determiner I'etat predictif 
d'utilisation du reseau a partir de troisiemes donnees, complementaires des 
premieres donnees et representatives d'informations de prevision de besoins 
d'utilisateurs, comme par exemple les futurs types de SLA, susceptibles d'etre 
passes entre I'operateur du reseau et ses clients actueis et/ou futurs, et 
revolution prevue des souscriptions de service. 

De la sorte, le dispositif peut determiner sa proposition de planification 
non seulement a partir des informations (ou parametres) accessibles dans le 
reseau, mais egalement a partir des previsions des besoins des clients en 
matiere de ressources et/ou de services, obtenues a I'aide d'etudes de marche, 
par exemple. 

Avantageusement, les premiers moyens de calcul determinent des 
profils d'utilisation des SLAs a partir des premieres donnees et des SLAs (de 
preference un profil pour chaque SLA), par exemple a I'aide d'une technique 
d'analyse devolution de tendance. Dans ce cas, il est preferable que les 
premiers moyens de calcul determinent un profil predictif d'utilisation de SLA, 
constituant I'etat predictif d'utilisation du reseau, a partir des profils d'utilisation 
des SLAs et des troisiemes donnees (lorsqu'elles sont disponibles). 

Par ailleurs, il est particulierement avantageux que les seconds 
moyens de calcul comportent, d'une part, des moyens d'ingenierie de trafic 
capables de determiner une configuration optimale du reseau a partir des 
secondes donnees decrivant les equipements du reseau et d'un etat predictif 
d'utilisation, et d'autre part, des moyens de validation d'etat predictif alimentant 
les moyens d'ingenierie de trafic avec I'etat predictif delivre par les premiers 
moyens de calcul, et capables, a reception d'une configuration optimale, 
associee a I'etat predictif, de determiner si le reseau peut supporter, ou non, 
cette configuration optimale, puis, dans la negative, de determiner les 
equipements du reseau susceptibles d'etre perturbes par revolution du reseau 
qui correspond a I'etat predictif. Dans ce cas, les seconds moyens de calcul 
peuvent egalement comprendre des moyens de determination de planification 
couples a une base de donnees de planification (par exemple agencees sous 
forme de regies), et agences de maniere a determiner la proposition de 
planification a partir de la designation des equipements perturbes et des 



donnees de planification de la base. 

En presence de tels moyens de determination de planification, on peut 
envisager d'effectuer une ou plusieurs boucles de validation des propositions 
de planification. Pour ce faire, on alimente les moyens d'ingenierie de trafic 
avec la proposition de planification de sorte qu'ils determinent une nouvelle 
configuration optimale correspondant a cette proposition definissant un 
« nouveau » reseau. Puis, on verifie avec les moyens de validation si le 
nouveau reseau, defini par la proposition de planification, peut supporter, ou 
non, la nouvelle configuration optimale, de sorte que dans ('affirmative ils 
adressent aux moyens de determination de planification une autorisation de 
delivrer la proposition de planification qu'ils ont prealablement determinee, et 
dans la negative ils determinent les equipements du reseau susceptibles d'etre 
perturbes par cette proposition de planification afin que les moyens de 
determination de planification puissent determiner une nouvelle proposition de 
planification qui fera eventuellement I'objet d'une nouvelle validation. 

Par ailleurs, le dispositif de traitement peut egalement comprendre une 
interface graphique agencee de maniere a permettre, d'une part, a un 
operateur de definir les troisiemes donnees et/ou de controler la validation des 
propositions de planification, et d'autre part, d'afficher chaque proposition de 
planification et/ou chaque etat predictif d'utilisation. 

Uinvention concerne egalement un dispositif de gestion d'un reseau de 
communications, comme par exemple un serveur de type NMS (pour 
« Network Management System »), equipe d'un dispositif de traitement du type 
de celui presente ci-avant. 

L'invention porte egalement sur un procede de traitement de donnees 
de configuration d'un reseau de communications, consistant a determiner, 
d'une part, un etat predictif d'utilisation du reseau a partir de premieres 
donnees representatives de I'utilisation des ressources et/ou des services au 
sein du reseau, et d'autre part, une proposition de planification devolution du 
reseau a partir de I'etat predictif d'utilisation et de secondes donnees 
representatives des equipements de ce reseau. 

Le procede selon l'invention pourra comporter de nombreuses 
caracteristiques complementaires qui pourront etre prises separement et/ou en 



combinaison, et en particulier : 

- on peut determiner I'etat predictif d'utilisation du reseau a partir de 
troisiemes donnees, complementaires des premieres donnees et 
representatives d'informations de prevision de besoins d'utilisateurs, 

- on peut determiner, a partir des premieres donnees et de SLAs, des profils 
d'utilisation de ces SLAs, et de preference un profil pour chaque SLA, 

- on peut determiner un profil predictif d'utilisation de SLA, constituant I'etat 
predictif d'utilisation du reseau, a partir des profils d'utilisation des SLAs, 

- on peut determiner le profil predictif d'utilisation de SLA a partir des 
troisiemes donnees et des profils d'utilisation des SLAs, 

- on peut determiner les profils d'utilisation des SLAs par evolution de 
tendance, 

- on peut determiner une configuration optimale du reseau a partir des 
secondes donnees decrivant les equipements du reseau et d'un etat 
predictif d'utilisation, puis determiner une configuration optimale, associee a 
cet etat predictif, puis determiner si le reseau peut supporter, ou non, cette 
configuration optimale, et, dans la negative, determiner les equipements du 
reseau susceptibles d'etre perturbes par revolution du reseau qui 
correspond a I'etat predictif, 

on peut determiner la proposition de planification a partir de la designation 
des equipements perturbes et de donnees de planification stockees dans 
une base de donnees, 

on peut delivrer une proposition de planification qui minimise les couts 
devolution du reseau, 

avant de delivrer la proposition de planification, on peut determiner une 
nouvelle configuration optimale qui lui correspond, et a reception d'une 
nouvelle configuration optimale, associee a cette proposition de planification, 
on peut determiner si le nouveau reseau, defini par la proposition de 
planification, peut supporter, ou non, cette nouvelle configuration optimale, 
et, dans 1'affirmative on peut delivrer la proposition de planification, tandis 
que dans la negative on determine les equipements du reseau susceptibles 
d'etre perturbes par cette proposition de planification et on determine une 
nouvelle proposition de planification a partir des equipements perturbes. 
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(.'invention peut etre mise en oeuvre dans tout type de reseau de 
communications, prive ou public, et en particulier dans les reseaux Internet/IP, 
MPLS/GMPLS, ATM et Frame Relay. 

D'autres caracteristiques et avantages de I'invention apparaitront a 
5 I'examen de la description detaillee ci-apres, et des dessins annexes, sur 
lesquels : 

- la figure 1 illustre de fagon schematique une partie d'un reseau de 
communications equipe d'un dispositif de traitement selon ('invention, 
implante dans un serveur de gestion du reseau, 

10 - la figure 2 illustre de fagon schematique un exemple de realisation d'un 
dispositif de traitement selon ('invention, 

- la figure 3 est un diagramme illustrant un exemple de charge (L E Rj) de 
routeur peripherique du reseau en fonction du temps (T), et 

- la figure 4 est un diagramme illustrant un exemple de charge (L R1 _ R2 ) d'une 
is liaison entre deux routeurs de coeur du reseau en fonction du temps (T). 

Les dessins annexes pourront non seulement servir a completer 
[Invention, mais aussi contribuer a sa definition, le cas echeant. 

Le dispositif de traitement 1 selon I'invention est destine a etre installe 
au coeur d'un reseau de communications, du type de celui illustre sur la figure 
20 1, par exemple dans un serveur de gestion du reseau 2, de type NMS (pour 
« Network Management System »), de maniere a disposer des mesures des 
performances du reseau, et notamment des mesures de ('utilisation de ses 
ressources et de ses services. 

A titre d'exemple non limitatif, on considere dans ce qui suit que le 
25 reseau est un domaine (ou AS pour « Autonomous System ») du reseau public 
Internet dans lequel les donnees sont echangees selon le protocole IP. Mais, il 
pourrait s'agir d'un reseau prive, de type Intranet, ou de plusieurs reseaux 
public(s) et/ou prive(s) raccordes les uns aux autres. Par ailleurs, on considere 
dans ce qui suit que les clients du reseau sont lies a I'operateur par des 
30 accords de niveau de service (ou SLAs) qui incluent des parties techniques 
definies par des specifications de niveau de service (ou SLSs pour « Service 
Level Specifications »). 



Le reseau illustre sur la figure 1 comporte, de fagon non limitative, 
plusieurs routeurs de coeur (ou « core routers ») Ri (ici i = 1 a 5) raccordes les 
uns aux autres par des liaisons materialisees par des traits epais, et des 
routeurs peripheriques (ou « edge routers ») ERj (ici j = 1 a 6) chacun 
raccordes, d'une part, a I'un des routeurs de cceur Ri par une liaison 
materialisee par un trait mince, et d'autre part, a des terminaux et/ou serveurs 
non representes. 

Comme indique precedemment, ce type de reseau comporte 
generalement un serveur de gestion 2 couple a I'un au moins des routeurs de 
cceur Ri et alimente en permanence en donnees d'informations representatives 
de mesures de performances du reseau, de maniere a delivrer au gestionnaire 
du reseau, via une interface graphique, des informations sur le fonctionnement 
de son reseau. 

Ces informations de fonctionnement permettent done au gestionnaire 
du reseau (ou a son operateur) de gerer en temps reel le reseau. Mais, elles ne 
lui permettent pas directement de prevoir les modifications qui devront etre 
apportees au reseau du fait de I'augmentation du trafic et/ou des services 
offerts, et plus generalement en fonction des futurs besoins des clients actuels 
et futurs. 

L'invention propose done un dispositif 1 de traitement des donnees de 
configuration du reseau destine a elaborer, a I'attention du gestionnaire du 
reseau, des propositions de modification du reseau (ou propositions de 
planification) permettant d'anticiper les futurs besoins a I'instant le mieux 
approprie. 

Un exemple de realisation d'un tel dispositif de traitement 1 est illustre 
sur la figure 2. II comporte tout d'abord un premier module de calcul 3 destine a 
determiner un etat predictif d'utilisation du reseau a partir de premieres 
donnees representatives, d'une part, de mesures de I'utilisation des ressources 
du reseau, et d'autre part, de mesures de I'utilisation des services au sein du 
reseau. Preferentiellement, ces mesures sont non seulement les dernieres 
obtenues mais egalement celles obtenues dans le passe (dans un intervalle de 
temps choisi). 

Le dispositif de traitement 1 comporte egalement un second module de 
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calcul 4 charge d'elaborer des propositions de planification devolution du 
reseau a partir de I'etat predictif d'utilisation, fourni par le premier module de 
calcul 3, et de secondes donnees representatives des equipements du reseau. 
Preferentiellement, ces secondes donnees definissent la topologie du reseau et 
les caracteristiques des equipements qui le composent, ou en d'autres termes 
le detail des differentes ressources offertes par le reseau. 

Par ailleurs, le dispositif de traitement 1 comprend preferentiellement 
une interface graphique utilisateur 5, de type GUI (pour « Graphical User 
Interface »), permettant, d'une part, d'afficher sur un ecran, par exemple celui 
du serveur de gestion 2, les propositions de planification elaborees par le 
second module de calcul 3, ainsi qu'eventuellement I'etat predictif determine 
par le premier module de calcul 4, et d'autre part, au gestionnaire du reseau de 
controler le fonctionnement du dispositif de traitement 1 . 

Dans un mode de realisation prefere, le premier module de calcul 3 
comporte tout d'abord un module d'extraction 6 capable d'elaborer des profils 
d'utilisation des SLAs 7 a partir des premieres donnees, fournies, notamment, 
par les routeurs de cceur Ri du reseau, et des SLAs passes entre I'operateur 
du reseau et ses clients. Preferentiellement, le module d'extraction 6 elabore 
un profil d'utilisation pour chaque SLA. Par ailleurs, les premieres donnees 
representant I'historique des mesures des performances du reseau, le module 
d'extraction 6 elabore preferentiellement ses profils d'utilisation de SLA 7 par 
extrapolation, a I'aide d'une technique d'analyse devolution de tendance. Le 
module d'extraction 6 delivre egalement des alarmes predictives ou non, 
lorsqu'un evenement se produit ou lorsqu'il risque de se produire, a partir de 
I'analyse des mesures et des historiques de ces mesures. 

Une fois que le module d'extraction 6 a elabore ses profils d'utilisation 
des SLAs 7, il les communique a un module d'agregation 8 du premier module 
de calcul 3. Celui-ci est charge de determiner I'etat predictif d'utilisation du 
reseau a partir, notamment, des profils d'utilisation des SLAs 7, ainsi que 
preferentiellement de troisiemes donnees representatives d'informations de 
prevision de besoins d'utilisateurs. 

Ces troisiemes donnees sont par exemple les futurs types de SLAs, 
susceptibles d'etre passes entre I'operateur du reseau et ses clients actuels 



et/ou futurs, et/ou Involution prevue des souscriptions de service. Elles sont 
obtenues par I'operateur a I'aide d'etudes de marche et transmises au module 
d'agregation 8 par exemple via un module de transmission 9 de I'interface 
graphique GUI 5. 

L'etat predictif delivre par le module d'agregation 8 est 
preferentiellement un profil predictif d'utilisation de SLA obtenu par agregation 
de ('ensemble des profils d'utilisation des SLAs, extrapoles a partir des 
premieres donnees regues du reseau, puis prise en compte des troisiemes 
donnees representatives des futurs besoins. En fait, comme indique 
precedemment, les SLAs sont constitues d'un ou plusieurs SLSs qui 
definissent I'ensemble des parametres techniques du service (ainsi que les 
seuils a garantir). Chacun de ces parametres est generalement un nombre reel 
dont la valeur est estimee en fonction du temps, de sorte que I'historique d'un 
parametre est generalement sous la forme d'une courbe. C'est notamment le 
cas de la bande passante illustree sur les figures 3 et 4. L'agregation se fait par 
consequent a partir de ('addition des differentes courbes associees a chaque 
parametre, comme par exemple la courbe des mesures (ou d'extrapolation) et 
une courbe obtenue a partir d'etudes de marche. Des coefficients de 
ponderation peuvent etre introduits dans ces additions, par exemple pour 
donner plus de poids a certaines predictions considerees comme plus fiables, 
ou a certains services, ou encore a des predictions plutot qu'aux courbes 
issues des etudes de marche. 

Le dispositif peut ainsi determiner une proposition de (re-)planification 
particulierement precise puisqu'elle prend en compte, d'une part, les 
informations (ou parametres) representatives de I'historique des performances 
du reseau, et d'autre part, les previsions des besoins des clients en matiere de 
ressources et/ou de services. 

Preferentiellement, chaque etat predictif elabore par le module 
d'agregation 8, du premier module de calcul 3, est transmis a un premier 
module d'affichage 10 de I'interface graphique GUI 5, de sorte que le 
gestionnaire du reseau puisse Panalyser, et eventuellement la rejeter s'il ne 
veut pas qu'il soit pris en compte. 

Egalement dans un mode de realisation prefere, le second module de 
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calcul 4 comporte tout d'abord un module de validation 1 1 charge, notamment, 
de valider les etats predictifs (ici sous la forme de profils predictifs d'utilisation 
de SLA) qui sont delivres par le premier module de calcul 3. Preferentiellement, 
la validation d'un etat predictif s'effectue en collaboration avec un module 
d'ingenierie de trafic 12 du second module de calcul 4, tel que, pour les 
reseaux de type MPLS, le module 5620 TSOM de la Societe ALCATEL. 

Tout d'abord, le module de validation 11 transmet au module 
d'ingenierie de trafic 12 I'etat predictif regu, de sorte qu'il determine, a partir de 
cet etat predictif et de (secondes) donnees representatives de la configuration 
actuelle (ou « layout ») du reseau existant, une configuration optimale dudit 
reseau. II s'agit en fait de determiner la meilleure utilisation possible des 
ressources du reseau existant compte tenu de I'etat predictif elabore. Une fois 
que le module d'ingenierie de trafic 12 a determine la configuration optimale, il 
la communique au module de validation 1 1 qui verifie si les ressources offertes 
par les equipements du reseau (routeurs, commutateurs, interfaces, liens 
physiques, liens logiques, tels que les « paths », connexions, etc) permettent 
de supporter ladite configuration optimale. La description de ces ressources du 
reseau (ou « info-modele ») est preferentiellement partagee par les 
constituants du second module de calcul 4. 

Si tel est le cas, cela veut dire que le reseau existant peut supporter les 
futurs besoins. Par consequent, il n'est pas necessaire d'elaborer une 
proposition de (re-)planification du reseau. Preferentiellement, le gestionnaire 
du reseau en est informe via I'interface graphique GUI 5. 

En revanche, si le reseau existant ne peut supporter les futurs besoins, 
le module de validation 11 determine quel(s) equipement(s) du reseau est 
(sont) susceptible(s) d'etre perturbe(s) par revolution du reseau qui correspond 
a I'etat predictif. On entend ici par « etre perturbe », le fait de ne pas suffire aux 
futurs besoins en matiere de ressources et/ou de services. Par exemple, dans 
le cas d'un second module de calcul 4 tel que le module 5620 TSOM de la 
Societe ALCATEL, on cherche a repartir la charge du trafic sur I'ensemble des 
ressources du reseau. Si la charge est superieure a la capacite de transport du 
reseau, on surcharge certaines ressources, comme on le fait dans le cas des 
« sur-reservations ». Cette solution fonctionne assez bien lorsque tous les 



clients utilisateurs des ressources du reseau n'utilisent pas le reseau de fagon 
simultanee. Le second module 4 fournit done tout ou partie des informations de 
sur-reservation des ressources du reseau. 

Puis, une fois qu'il a determine les equipements qui sont susceptibles 
d'etre perturbes, le module de validation 11 fournit leurs designations a un 
module de planification 13, du second module de calcul 4, charge de faire des 
propositions devolution (ou modification) du reseau existant. En fait, le module 
de planification 13 determine une nouvelle configuration du reseau, par 
exemple en proposant une mise a jour de certains routeurs et/ou certaines 
interfaces permettant de supporter de plus gros debits. 

Preferentiellement, ce module de planification 13 est couple a une 
base de donnees de planification 14, contenant des donnees, 
preferentiellement sous forme de regies definies par un planificateur. Ces 
regies peuvent prendre en compte les informations de sur-reservation delivrees 
par le second module de calcul 4. 

Parmi les regies possibles on peut citer par exemple « Si une liaison 
est utilisee a plus de 90%, alors il faut augmenter, de la valeur appropriee, la 
capacite de cette liaison » ou « Si un routeur possede une interface qui est 
utilisee a plus de 80%, alors il faut le remplacer par un routeur de la classe 
superieure ». On peut egalement citer la regie : « Si une interface d'un routeur 
est sur-reservee a plus de 20% de sa charge maximale, alors il faut proposer 
une mise a jour de 50% de cette interface ». 

Preferentiellement, les donnees (regies) de planification sont elaborees 
de sorte que la proposition de planification minimise les frais de modification 
du reseau existant. 

Le module de planification 13 elabore done une proposition de 
planification (ou modification) du reseau a partir de la designation des 
equipements perturbes et des donnees de planification contenues dans la base 
de donnees 14. 

La proposition de planification (ou modification) decrit chaque 
equipement devant etre modifie ou remplace, les localisations precises de ces 
equipements, et I'instant le plus favorable pour proceder aux modifications. 

Avant de fournir la proposition de planification (ou modification) au 
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gestionnaire du reseau, on peut, a ce stade, effectuer une boucle de validation 
de la proposition. Pour ce faire, le module de planification 13 transmet sa 
proposition de planification au module d'ingenierie de trafic 12, de sorte qu'il 
determine une nouvelle configuration optimale du reseau modifie objet de la 
proposition. II s'agit en fait de determiner la meilleure utilisation possible des 
ressources du reseau propose. Une fois que le module d'ingenierie de trafic 12 
a determine la nouvelle configuration optimale, il la communique au module de 
validation 11 qui verifie si les ressources offertes par les equipements du 
reseau modifie permettent de supporter ladite nouvelle configuration optimale. 

Si tel est le cas, cela veut dire que la proposition de planification est 
valable. Le module de validation 11 autorise alors le module de planification 13 
a communiquer sa proposition de planification a un second module d'affichage 
15 de interface graphique GUI 5, de sorte que le gestionnaire du reseau 
puisse I'analyser. 

En revanche, si le reseau modifie ne peut supporter la nouvelle 
configuration optimale, le module de validation 11 determine quel(s) 
equipement(s) du reseau est (sont) susceptible(s) d'etre perturbe(s) par la 
configuration optimale determinee par le module d'ingenierie de trafic 12. II 
fournit alors au module de planification 13 les designations des equipements 
du reseau susceptibles d'etre perturbes de sorte qu'il determine une nouvelle 
proposition de planification, qui peut eventueliement faire I'objet d'une nouvelle 
validation. En fait, on peut configurer le dispositif de traitement 1 de sorte qu'il 
effectue des boucles de validation jusqu'a ce que le module de validation 1 1 
decide qu'une proposition de planification est valable, ou en d'autres termes 
qu'aucun equipement du reseau modifie ne risque d'etre perturbe. On peut 
eventueliement prevoir urie limitation du nombre maximal de boucles de 
validation. 

Preferentiellement, interface graphique GUI 5 comporte un module de 
controle 15 permettant au gestionnaire du reseau de controler la procedure de 
planification et notamment la boucle de validation. 

On va maintenant decrire un exemple de generation d'une proposition 
de modification du reseau illustre sur la figure 1 , en reference aux figures 3 et 
4. 



Dans cet exemple, les differents routeurs peripheriques ERj presentent 
tous un profil de charge L ERj du type de celui illustre sur la figure 3. Plus 
precisement, ce profil de charge L ER j comporte une premiere partie A, en trait 
continu, representant revolution du trafic mesure en fonction du temps, et une 
seconde partie B, en pointilies, representant la prediction devolution du trafic 
en fonction du temps. 

Par ailleurs, la liaison entre les routeurs de coeur R1 et R2 presente un 
profil de charge L R i- R2 du type de celui illustre sur la figure 4. Plus precisement, 
ce profil de charge L R1 - R2 comporte une premiere partie A, en trait continu, 
representant revolution du trafic mesure en fonction du temps, et une seconde 
partie B, en pointilies, representant la prediction devolution du trafic en fonction 
du temps. 

Dans cet exemple, la prevision devolution de charge B des routeurs 
peripheriques ERj est encore assez loin du seuil maximal S de charge, fixe par 
les regies de la base de donnees de planification 14. En revanche, la prevision 
devolution de charge B de la liaison entre les routeurs de coeur R1 et R2 
indique que sa future charge va depasser le seuil maximal S, fixe par les regies 
de la base de donnees de planification 14. 

Le module d'ingenierie de trafic 12 determine une configuration 
optimale correspondant aux previsions effectuees, compte tenu du reseau 
existant. Puis, le module de validation 11 verifie si le reseau existant peut 
supporter cette configuration. Dans cet exemple, comme indique ci-dessus, la 
surcharge ne peut pas etre resolue par une redistribution du trafic entre R1 et 
R2 sur les autres liaisons, puisqueiles atteindraient alors leurs limites. Par 
consequent, le module de validation 1 1 en deduit qu'une surcharge risque de 
se produire au niveau des routeurs de coeur R1 et R2 et de leur liaison, dans 
I'intervalle de temps considere. II va done adresser au module de planification 
13 les designations des routeurs de coeur R1 et R2 et de leur liaison, de sorte 
qu'il elabore une proposition de planification susceptible de pallier cette 
surcharge. 

Par exemple, le module de planification 13 propose de remplacer la 
liaison entre R1 et R2 par une liaison presentant une capacite beaucoup plus 
importante (10 Gb (gigabit) au lieu de 2,5 Gb). Cette solution est par exemple 
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choisie lorsque la base de donnees de planification 14 comporte une regie 
stipulant que Ton doit minimiser le nombre de liaisons dont la capacite doit etre 
augmentee. 

Les premier 3 et second 4 modules de calcul du dispositif de traitement 
1 peuvent etre respectivement realises sous la forme de circuits electroniques, 
de modules logiciels (ou informatiques), ou d'une combinaison de circuits et de 
logiciels. 

L'invention offre egalement un procede de traitement de donnees de 
configuration d'un reseau de communications. 

Celui-ci peut etre mis en oeuvre a I'aide du dispositif de traitement 1 
presente ci-avant. Les fonctions et sous-fonctions principales et optionnelles 
assurees par les etapes de ce procede etant sensiblement identiques a celles 
assurees par les differents moyens constituant le dispositif de traitement 1, 
seules seront resumees ci-apres les etapes mettant en oeuvre les fonctions 
principales du procede selon l'invention. 

Ce procede consiste a determiner, d'une part, un etat predictif 
d'utilisation du reseau a partir de premieres donnees representatives de 
('utilisation des ressources et/ou des services au sein du reseau, et d'autre part, 
une proposition de planification devolution du reseau a partir de I'etat predictif 
d'utilisation et de secondes donnees representatives des equipements de ce 
reseau. 

Preferentiellement, on peut determiner I'etat predictif d'utilisation du 
reseau a partir de troisiemes donnees, complementaires des premieres 
donnees et representatives d'informations de prevision de besoins 
d'utilisateurs. 

Grace a l'invention, le gestionnaire du reseau peut disposer d'un 
diagnostique particulierement precis et d'une proposition de modification (ou 
planification) de son reseau decrivant chaque equipement devant etre modifie 
ou remplace, les localisations precises de ces equipements, et I'instant le plus 
favorable pour proceder aux modifications, tout en minimisant les frais. 

De plus, l'invention permet au gestionnaire du reseau de mieux definir 
les termes des accords de niveau de service (SLAs) qu'il doit passer avec ses 
futurs clients compte tenu du reseau existant, ainsi que les termes des SLAs 
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qu'il devra passer avec ses futurs clients lorsque le reseau aura ete modifie. 

L'invention ne se limite pas aux modes de realisation de procede et 
dispositif de traitement decrits ci-avant, seulement a titre d'exemple, mais elle 
englobe toutes les variantes que pourra envisager I'homme de Tart dans le 
cadre des revendications ci-apres. 

Ainsi, on a decrit une application de ['invention aux reseaux Internet/IP, 
mais eile peut etre mise en oeuvre dans tout type de reseau de 
communications, prive ou public, et notamment dans les reseaux 
MPLS/GMPLS, ATM et Frame Relay. 

Par ailleurs, ['invention peut egalement servir dans la phase de 
creation de service et d'offre de service effectuee par I'operateur d'un reseau. 
En effet, au lieu de faire varier les configurations du reseau existant, il est 
possible de faire varier les definitions des SLAs de maniere a optimiser les 
definitions des SLSs susceptibles d'etre supportees par le reseau existant. 
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REVENDICATIONS 

1. Dispositif (1) de traitement de donnees de configuration d'un reseau 
de communications, caracterise en ce qu'il comporte des premiers moyens de 
calcul (3) agences pour determiner un etat predictif d'utilisation du reseau a 
partir de premieres donnees representatives de ['utilisation des ressources 
et/ou des services au sein dudit reseau, et des seconds moyens de calcul (4) 
agences pour determiner une proposition de planification devolution du reseau 
a partir dudit etat predictif d'utilisation et de secondes donnees representatives 
des equipements (Ri, ERj) dudit reseau, lesdits premiers moyens de calcul (3) 
sont agences pour determiner, a partir desdites premieres donnees et 
d'accords de niveau de service, dits « SLAs », passes entre I'operateur du 
reseau et des clients, des profits d'utilisation desdits SLAs (7) 

2. Dispositif selon la revendication 1, caracterise en ce que lesdits 
premiers moyens de calcul (3) sont agences pour determiner ledit etat predictif 
d'utilisation du reseau a partir de troisiemes donnees, complementaires, 
representatives d'informations de prevision de besoins d'utilisateurs. 

3. Dispositif selon la revendication 1, caracterise en ce que lesdits 
premiers moyens de calcul (3) sont agences pour determiner un profil 
d'utilisation de SLA (7) pour chaque SLA. 

4. Dispositif selon la revendication 1, caracterise en ce que lesdits 
premiers moyens de calcul (3) sont agences pour determiner un profil predictif 
d'utilisation de SLA, constituant ledit etat predictif d'utilisation du reseau, a 
partir desdits profils d'utilisation des SLAs (7). 

5. Dispositif selon la combinaison des revendications 1 et 4, caracterise 
en ce que lesdits premiers moyens de calcul (3) sont agences pour determiner 
ledit profil predictif d'utilisation de SLA a partir desdites troisiemes donnees et 
desdits profils d'utilisation des SLAs. 
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6. Dispositif selon la revendication 1, caracterise en ce que lesdites 
premieres donnees sont choisies dans un groupe comprenant I'utilisation en 
cours des ressources et/ou des services du reseau, et une partie au moins de 

5 I'historique de I'utilisation des ressources et/ou des services dudit reseau. 

7. Dispositif selon la revendication 5, caracterise en ce que lesdits 
premiers moyens de calcul (3) sont agences pour determiner lesdits profils 
d'utilisation des SLAs (7) par une analyse devolution de tendance. 

10 

8. Dispositif selon la revendication 1, caracterise en ce que lesdites 
troisiemes donnees sont choisies dans un groupe comprenant les futurs types 
de SLAs et revolution future des souscriptions de service. 

is 9. Dispositif selon la revendication 1, caracterise en ce que lesdits 

seconds moyens de calcul (4) comportent des moyens d'ingenierie de trafic 
(12) agences de maniere a determiner une configuration optimale du reseau a 
partir desdites secondes donnees decrivant les equipements (Ri, ERj) dudit 
reseau et d'un etat predictif d'utilisation, et des moyens de validation d'etat 

20 predictif (11) agences i) pour alimenter lesdits moyens d'ingenierie de trafic 
(12) avec ledit etat predictif delivre par lesdits premiers moyens de calcul (3), et 
ii) a reception d'une configuration optimale, associee audit etat predictif, pour 
determiner si ledit reseau peut supporter, ou non, cette configuration optimale, 
puis, dans la negative, determiner les equipements du reseau susceptibles 

25 d'etre perturbes par revolution du reseau correspondant audit etat predictif. 

10. Dispositif selon la revendication 9, caracterise en ce que lesdits 
seconds moyens de calcul (4) comprennent des moyens de determination de 
planification (13) couples a une base de donnees de planification (14) et 
30 agences pour determiner ladite proposition de planification a partir de la 
designation des equipements perturbes et desdites donnees de planification de 
ladite base. 
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11. Dispositif selon la revendication 10, caracterise en ce que lesdits 
moyens de determination de planification (13) sont agences pour delivrer une 
proposition de planification minimisant les couts devolution du reseau. 

12. Dispositif selon la revendication 10, caracterise en ce que certaines 
au moins desdites donnees de planification sont agencees sous forme de 
regies de planification. 

13. Dispositif selon la revendication 10, caracterise en ce que lesdits 
moyens de determination de planification (13) sont agences, avant de delivrer 
ladite proposition de planification, pour alimenter lesdits moyens d'ingenierie de 
trafic (12) de sorte qu'ils determinent une nouvelle configuration optimale 
correspondant a cette proposition de planification devolution du reseau, et en 
ce qu'a reception d'une nouvelle configuration optimale, associee a ladite 
proposition de planification, lesdits moyens de validation (11) sont agences 
pour determiner si ledit reseau, defini par ladite proposition de planification, 
peut supporter, ou non, cette nouvelle configuration optimale, puis, dans 
I'affirmative adresser auxdits moyens de determination de planification (13) une 
autorisation de delivrer ladite proposition de planification, et dans la negative 
determiner les equipements du reseau susceptibles d'etre perturbes par ladite 
proposition de planification et adresser auxdits moyens de determination de 
planification (13) la designation desdits equipements perturbes de sorte qu'ils 
determinent une nouvelle proposition de planification. 

14. Dispositif selon la revendication 1, caracterise en ce qu'il comprend 
une interface graphique (5) agencee de maniere a permettre la definition 
desdites troisiemes donnees par un operateur, et I'affichage de chaque 
proposition de planification. 

15. Dispositif selon la revendication 13, en combinaison avec la 
revendication 13, caracterise en ce que ladite interface graphique (5) est 
agencee de maniere a permettre a un operateur de controler la validation des 
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propositions de planification. 

16. Dispositif (2) de gestion d'un reseau de communications, caracterise 
en ce qu'il comprend un dispositif de traitement (1) selon i'une des 
revendications precedentes. 

17. Procede de traitement de donnees de configuration d'un reseau de 
communications, caracterise en ce qu'il consiste a determiner i) un etat predictif 
d'utilisation du reseau a partir de premieres donnees representatives de 
1'utilisation des ressources et/ou des services au sein dudit reseau, et ii) une 
proposition de planification devolution du reseau a partir dudit etat predictif 
d'utilisation et de secondes donnees representatives des equipements (Ri, ERj) 
dudit reseau, et en ce que Ton determine, a partir desdites premieres donnees 
et d'accords de niveau de service, dits « SLAs », passes entre Toperateur du 
reseau et des clients, des profils d'utilisation desdits SLAs (7). 

18. Procede selon la revendication 17, caracterise en ce que Ton 
determine ledit etat predictif d'utilisation du reseau a partir de troisiemes 
donnees, complementaires, representatives d'informations de prevision de 
besoins d'utilisateurs. 

19. Utilisation des procede, dispositif de traitement (1) et dispositif de 
gestion (2) selon Tune des revendications precedentes dans des reseaux 
choisis dans un groupe comprenant les reseaux Internet (IP), MPLS/GMPLS, 
ATM et Frame Relay. 



ABREGE 



DISPOSITIF ET PROCEDE DE PLANIFICATION DE CONFIGURATION 
D'UN RESEAU DE COMMUNICATIONS PAR PREVISION D'EVOLUTION 

Un dispositif (1 ), dedie au traitement de donnees de configuration d'un reseau 
de communications, comporte des premiers moyens de calcul (3) agences pour 
determiner un etat predictif d'utilisation du reseau a partir de premieres 
donnees representatives de I'utilisation des ressources et/ou des services au 
sein du reseau, et des seconds moyens de calcul (4) agences pour determiner 
une proposition de planification devolution du reseau a partir de I'etat predictif 
d'utilisation et de secondes donnees representatives des equipements (Ri) du 
reseau. 



(Figure 2) 



